Intersection-Link Representations of Graphs
نویسندگان
چکیده
منابع مشابه
Intersection-Link Representations of Graphs
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and each edge (u, v) is represented by the intersection between R(u) and R(v), if it belongs to a dense subgraph, or by a curve connecting the boundaries ofR(u) andR(v), otherwise. We study a notion of plana...
متن کاملOn set intersection representations of graphs
The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆ {1, . . . , t} of labels to vertices x so that any two vertices x and y from different parts are adjacent if and only if |Ax ∩Ay| ∈ L. The weight of such a representation is the sum ∑x |Ax| over all vertices x. We exhibit explicit bipartite n×n graphs wh...
متن کاملSet intersection representations for almost all graphs
Two variations of set intersection representation are investigated and upper and lower bounds on the minimum number of labels with which a graph may be represented are found which hold for almost all graphs. Speciically, if k (G) is deened to be the minimum number of labels with which G may be represented using the rule that two vertices are adjacent if and only if they share at least k labels,...
متن کاملOn cycles in intersection graphs of rings
Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...
متن کاملInterval Representations of Cliques and of Subset Intersection Graphs
Constructions and bounds are given for the largest clique that can be represented as an intersection graph of intervals on the real line with bounded depth and multiplicity. Also, for the graph defined on the subsets of a set by putting vertices adjacent if and only if the corresponding subsets intersect, the interval number and boxicity are examined. Ke ywords: intersection graph, interval num...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2017
ISSN: 1526-1719
DOI: 10.7155/jgaa.00437